package _2022.day._010_1260_二维网格迁移;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

/**
 * @author： YHSimon
 * @date： 2022-07-20 09:59
 */
public class Solution {
    public List<List<Integer>> shiftGrid(int[][] grid, int k) {
        int r=grid.length,c=grid[0].length;
        int size=r*c;
        int[][] tmp=new int[r][c];
        List<List<Integer>> ans=new ArrayList<>();
        for(int i=0;i<r;i++){
            for(int j=0;j<c;j++){
                int index=(i*c+j+k)%size;
                int newR=index/c;
                int newC=index%c;
                tmp[newR][newC]=grid[i][j];
            }
        }
        for(int i=0;i<r;i++){
            List<Integer> list=new ArrayList<>();
            for(int j=0;j<c;j++){
                list.add(tmp[i][j]);
            }
            ans.add(list);
        }
        return ans;

    }
}
